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Abstract 

Given a smooth closed manifold M with a family {Li] of closed subman- 
ifolds, we consider the free loop space LM and the spaces PM {Li, Lj) of 
open strings (paths 7 : [0, 1] —>■ M with 7(0) E Lj, 7(1) € Lj). We construct 
string topology operations resulting in an open-closed TQFT on the family 
{h^:{LM), {h^,{PM {Li, Lj))}- j^lg) which extends the known string topol- 
ogy TQFT on h^{LM). Here, /i^, is a multiplicative generalized homology 
theory supporting orientations for M and the Lj. To construct the operations, 
we introduce the notion of open-closed fat graph, generalizing fat graphs to 
the open-closed setting. 

1 Introduction 

The area of string topology began with a construction by M. Chas and D. Sulli- 
van [CS] of previously undiscovered algebraic structure on the homology of the 
free loop space of a closed oriented manifold M. This is is the space LM of all 
continuous maps from the circle to M. Among other results, Chas and Sullivan 
found that the homology of LM, with its grading suitably shifted, is a graded com- 
mutative algebra, much like the homology of an oriented manifold does by virtue 
of Poincare duality. 

This operation, the string loop product, can be understood by considering the 
space Map(P, M) of maps from a pair-of-pants surface P to M, where P is re- 
garded as a cobordism from a disjoint union of two circles to a single circle. P is a 
model for the basic interaction in string theory, in which two strings merge to form 
a single string. 

There is a diagram 

LM xLM ^ Map(P, M) ^ LM, (1) 
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where i and j are restriction maps to the incoming and outgoing boundary of P. 
The product is then constructed as the composition 



where r is an umkehr map. 

Since the spaces involved are infinite-dimensional, the existence of r is not 
immediate. However, it can be constructed by observing that P is homotopy equiv- 
alent to a "figure-eight" space T — V S^, so that we may replace (1) by 



where the maps are finite codimension embeddings in an appropriate sense. Using 
essentially diagram (2), Chas and Sullivan constructed the operation using transver- 
sality of smooth chains in LM. There have been other constructions since then, no- 
tably including the homotopy-theoretic approach by R. Cohen and J. Jones [CJ02] 
in which r is defined using a Pontrjagin-Thom collapse. 

R. Cohen and V. Godin [CG04] showed later that the pair-of -pants P may be 
replaced by any oriented connected cobordism E between one-manifolds, provided 
that it has nonempty outgoing boundary. The result is a family of operations 



compatible with gluing of cobordisms. This is a form of topological quantum field 
theory (TQFT). The construction exploits the fact that any surface with boundary 
may be represented as a fat graph, which is a finite graph T endowed with extra 
data that determines a surface with boundary having F as a deformation retract. 

The appearance of fat graphs reflects a result, due in its various forms to Harer 
[Har86], Penner [Pen87], and Strebel [Str84], that moduli spaces of punctured Rie- 
mann surfaces are homotopy equivalent to spaces of metric fat graphs. 

1.1 Open-closed string topology 

Open-closed string topology generalizes string topology by allowing the strings to 
be "open," that is, paths in a manifold M which need not be loops. The endpoints of 
open strings are constrained to lie in certain distinguished submanifolds C M. 
The basic spaces of open strings considered are then of the form PM {Li, L2) , 
standing for the space of paths 7 : [0, 1] M such that 7(0) G Li and 7(1) G L2. 
These submanifolds (or typically objects with more structure) are called D-branes 
in string theory, and we will shorten it to "branes." 

The idea of open string topology was introduced by Sullivan in [Sul04], using 
transversal! ty of smooth chains. The prototype construction, in homotopy-theoretic 
terms, is as follows. Consider the diagram 



H,{LM) ® H^LM) ^ H4Map{P,M)) ^ H,{LM), 



LM xLM ^ Map(r, M) ^ LM, 



(2) 



//s : H,(LMfP ^ H,(LMfi 



PM{Li,L2) X PM{L2,Ls) 



PM (Li, L2, L3) PM (Li, L3) 



evi xevo 



evi/2 



L2XL2 



A 



L2. 
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Here, we define PM (Li, L2, L3) = {7 e PM (Li, L3) : 7(1/2) e L2}. The map i 
takes a path in PM (Li, L2, L^) and spUts it at the middle into two paths, j is the 
inclusion, and the vertical maps are evaluation maps. We may define a composition 
operation 

H,{PM (Li, L2)) i/*(PM (L2, L3)) ^ H^PM (Li, L3)) 

as J* o i'. When M and L2 are oriented, the umkehr map r exists by the Pontrjagin- 
Thom collapse, because Hs a finite codimension inclusion in a suitable sense. See 
Section 6 for a general statement. 

Our aim is to extend the string topology tqft of [CG04] to the open-closed set- 
ting. Here the one-manifolds considered may have endpoints, which carry boundary 
conditions. Thus each endpoint is labeled by an element of a set B indexing a family 
{^b}beB of branes. Cobordisms between closed one-manifolds are replaced accord- 
ingly by the natural cobordisms between one-manifolds with labeled boundary. We 
call the resulting structures open-closed tqfts, or i3-TQFTs to make explicit the 
dependence on B; see Definition 6. The main result is as follows. 

Theorem A Let M be a closed smooth manifold, and let {Lb}^,^^ be a family of 
smooth closed submanifolds. Suppose that /i* is a multiplicative generalized ho- 
mology theory whose coefficient ring is a graded field, and suppose that M 
and the Lb are oriented with respect to /i*. Then, the family 

{KLM,{KPM{La,U)],^,^s) 

supports a positive-boundary S-TQFT structure over the coefficient ring. This ex- 
tends the known string topology TQFT on (LM) . □ 

The qualifier "positive boundary" means that B-tqft operations only exist for 
those cobordisms having nonempty outgoing boundary on each connected com- 
ponent. This restriction is also present in the closed case. 

The main tools for constructing the operations will be open-closed fat graphs 
(Definition 12). Open-closed fat graphs are a generalization of fat graphs. They 
have a well-defined notion of "string boundary," which is a graph isomorphic to 
a one-manifold with i3-labeled boundary. They also have a "fattening" operation, 
which yields an associated "open-closed surface." These two properties generalize 
the corresponding properties of fat graphs. 

The content of this paper is essentially part of the author's PhD thesis [Ram05]. 
We have recently learned of work by E. Harrelson ([Harb], [Hara]) that overlaps 
with the present paper. We hope that this will be the subject of future collaboration. 

We are very thankful to Professor Ralph L. Cohen for his great patience and 
generous guidance throughout this project. 
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Figure 1: With B = {1, 2, 3, . . .}: (a) An open-closed surface, (b) An open-closed 
cobordism from Ii^2 U h,i U -^5,3 to /i,2 U 5^ U /i_3 U I^^i. 



2 Open-closed surfaces and cobordisms 

Assume given an arbitrary set B of "formal branes," which we will eventually use 
to index the actual branes. 

Definition 1 A B-labeled one-manifold C is an oriented one-manifold with bound- 
ary together with a function /? : dC B (the i3-labeling). An isomorphism be- 
tween two B-labeled one-manifolds is a diffeomorphism that preserves the orienta- 
tion and the i3-labeling. Let C* stand for C with the opposite orientation. Given 
a,b E B, let Ia,b be a copy of the unit interval, oriented in the direction from to 1, 
with /3(0) = a, /3{1) = b; note that J*^ is isomorphic to Ib^a- 

An open-closed surface (with brane labels drawn from B) is a smooth oriented 
surface with boundary S, together with distinguished embedded one-dimensional 
submanifolds with boundary dgS, dfS C ^-S" (the string boundary and free bound- 
ary, respectively) and a locally constant function dfS ^ B (the brane labeling) 
such that: 

1. dS ^dsSUdiS,and, 

2. d{d,S) = d{dfS) = d,S n dfS. 

The restriction of (3 to d{dsS) makes dgS a i3-labeled one-manifold. □ 

Example 1 Figure 1(a) shows an open-closed surface with genus two, five string 
boundary components (only one of which is closed), and seven free boundary com- 
ponents, drawn dotted, with brane labeling in,B = {l,2,...}. □ 

Definition 2 Given B-labeled one-manifolds C_, C+, an open-closed cobordism 
from C_ to C+ is a B-surface S together with a decomposition dsS = d~S U d~^S 
and orientation-preserving isomorphisms i_ : C_ — > d^S, : d^S oi 

B-labeled one-manifolds. We call d^S, d^S the incoming and outgoing boundary, 
respectively. □ 
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Example 2 Figure 1(b) shows an open-closed cobordism S, where the incoming 

boundary is at the bottom and the outgoing boundary at the top. Notice that a single 
topological boundary component may contain both incoming and outgoing string 
boundary subintervals. □ 

3 Open-closed TQFT 

Recall that an ordinary TQFT consists of a vector space V together with a homo- 
morphism /xs : V^^ — > V^®^ for every oriented cobordism E from \_\^ to [J^ S^. 
The maps /i^ are required to be diffeomorphism-invariant and to satisfy natural 
compatibility conditions with respect to disjoint union and composition of cobor- 
disms. This can be described succinctly using the language of props: a tqft is 
an algebra over Cob, which is a prop of oriented cobordisms between circles (see, 
for example, Voronov [Vor]). We will introduce an analogous notion to describe 
TQFTs involving open and closed strings. 

Definition 3 Define to be the free abelian monoid on the symbols and Ia,b 
for a,b E B. Define a B-PROP to be a symmetric strict monoidal category having 
Mb as its monoid of objects. □ 

This can be elaborated as follows. The symmetric monoidal axioms [ML98] 
imply that each object 

x^nS^+Y^ ma,bla,b e Mb 

a,beB 

of a B-PROP carries an action Aut'^{x), where the group 

a,beB 

is a permutation group associated to x. It follows that each set ^{x, y) has an 
action by on the right and a commuting action by on the left. Moreover, for 
any x,y,z G Oh{^), the composition map o : %\x,y) x ^(y,z) — > ^{x,z) is 
equivariant with respect to the T,x and actions, and it satisfies p o (aq) — (pa) o q 
for every p e ^{y, z), q e ^{x, y), a e Tiy. 

Definition 4 An algebra over a B-PROP is defined to be a monoidal functor from 
^ to the symmetric monoidal category of i?-modules for some ring R. □ 

In more detail, an algebra over is specified by giving: 

1. a B-family 'f ^ (V, {Va,b}a b ^ ^) -R-modules, and, 

2. for every x,y E Mg, a map ^{x, y) — > Hom(l^(x), y{y)), where we define 

nns' + E ■= v^- ® (g) kT'- 

a,beB a,beB 
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These maps are required to satisfy the necessary functoriaUty and equivariance con- 
ditions. 

Definition 5 Given any x — nS^ + J2a beB '^a,bla,b £ Mg, let |x| be the B-labeled 

one-manifold {S^^ U \_\a,beB ^'S'^''' (in particular, |0| = 0). 

Define the B-PROP Cobe (the cobordism ;B-PROP) by letting a morphism from 
X to y be an equivalence class of triples {S, L_, L+), where: 

1. 5" is a B-cobordism with d~S = and d'^S = \y\*, together with a choice 
of parametrization for each string boundary component by either I or S^; this 
parametrization is orientation-preserving on the incoming components and 
orientation-reversing on the outgoing components. 

2. L_ is a function no{d^S) N which restricts to abijection with {1, . . . , rriafi} 
on incoming components of type Ia,b and to a bijection with {1, n} on in- 
coming components of type S^. Similarly for L+ : nod^S N. 

3. Two such triples are considered equivalent if they are related by an isomor- 
phism of i3-cobordisms which preserves the boundary parametrizations and 
the orderings L± of boundary components. 

The composition of {S,L_,L_^.) e Cohsix^y) and (5", L'_^) e Cohsiy^z) 
is given by {S U\yi S', L_, L'_^_), where S L)\y\ S' is the B-cobordism that results from 
identifying each outgoing component cof d'^S to the unique incoming component 
c' C d~S' of the same type such that L^{c) = L_{c'). The identification is with 
respect to the boundary parametrizations which are part of the data. The monoidal 
structure is given by letting (5, L_, L+) ® {S', L'_, L'^) := {S U S', L_, L+), where 
each labeling L± is given by ordering the boundary components of S' after those 
of S in each B-labeling type. The group T,y x E°p then acts on {S, L_, L+) e 
Cohisix, y) by letting Ej. permute the labeling L_ and letting Hy permute L+. □ 

Definition 6 An open-closed topological quantum field theory with branes B (which 
we will abbreviate B-tqft) is an algebra over the B-PROP Cobg. □ 

This definition restricts to the usual definition of a tqft when B = 0. 

The string topology operations do not yield a whole B-TQFT, since there are no 
operations associated to B-cobordisms to the empty one-manifold. The appropriate 
variant is as follows. 

Definition 7 Let Cobg be the subcategory of Cobs consisting of B-cobordisms in 
which every connected component has nonempty outgoing boundary. This category 
inherits a B-PROP structure from Cobe. A positive boundary B-TQFT is an algebra 
over Cobg. □ 

Remark 1 We regard this definition chiefly as an ad-hoc device, and we do not 
claim that it is the most adequate definition of an open-closed field theory. For 
other treatments, we refer the reader to A. D. Lauda and H. Pfeiffer [LP] and to K. 
Costello [Cos]. □ 
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4 Graphs 



Fat graphs have been used extensively to study moduli spaces of punctured and 
bordered Riemann surfaces. A fat graph consists of a finite graph together with 
a cyclic ordering of the edges (more precisely, half -edges) incident at every given 
vertex. This extra structure specifies a canonical "fattening" of the graph having the 
form of an oriented surface with boundary with the graph as a deformation retract, 
in which the punctures correspond to certain cycles of oriented edges. 

We will define the notion of open-closed fat graph, which is a fat graph with 
extra structure, which will induce an open-closed surface structure on the fattening. 
To fix notation, we recall some basic definitions. 

Definition 8 A graph T = {V{r), H{r), s, r) consists of 

• a set V{T) of vertices, 

• a set i?(r) of half -edges, 

• a "source" map s : H(r) — > V{T) taking a half-edge to the vertex that it 
attaches to, and, 

• a "reversal" involution r of H{T), having no fixed points, understood to take 
a half-edge to the opposite half -edge of their common edge. 

The edges E{T) are the orbits of r. We introduce the notation H{v) := s~^{v) 
for the set of half-edges incident with a given vertex. The degree (or valence) of a 
vertex v e V{r) is defined to be the number ^H{v). 

Define t as the composition s or, which is the "target" map taking a half-edge 
to its destination vertex (the source of its reversal). 

Say that a graph is discrete if it has no edges; any set (in particular, B) can then 
be regarded as a discrete graph, and we will do so without mention. 

Given two graphs Fi, F2, define a morphism (/? : Fi — > F2 of graphs to be a pair 
(V9y, ipn) of functions ipv : l^(Fi) ^ V{T2), <Ph : H{ri) //(Fs) U \/(F2), such 
that 

1. ipv(s(e)) — s(ipH(e)) for all e e -f^(Fi), and, 

2. <fH{r{e)) = r(v9i/(e)) for all e G i7(Fi), 

where we extend the structure maps s and r to V^(r2) as the identity. When unam- 
biguous, we will refer to both maps cpv, simply by (p. Define ^raph to be the 
category of finite graphs, with these morphisms. 

Define a subgraph of a graph F to be a graph F' with if (F') C if(F), V{r') C 
V{r) and for which the edge reversal and source maps are given by restriction from 
those of F; we write F' C F. □ 

All our graphs (possibly excluding B) will be finite. 
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Remark 2 A half-edge e e ^^(r) can be equally regarded as an oriented edge, 
oriented (for definiteness) in the direction that points away from its source vertex 
s(e). We will use this point of view when convenient. □ 

Given V C F, we would like a complement graph F \ F'. This is obtained 
naively by removing from F all vertices and edges belonging to F'. After this, 
though, every e G H(T) \ H{T') attached to a vertex s(e) G V^(F') ends up with no 
source vertex. We repair the result by formally introducing a new vertex for each 
such e. Precisely: 

Definition 9 Given F' C F, define the complement graph F \ F' as follows: 

• Vertices: V{r \ F') := (V(r) \ V(r')) U 5(F \ F)', where 5(F \ F') := 
s^^(V(r')) \ H(r') is the set of half-edges attached to a vertex of F' but not 
lying in F'. 

• Half-edges: if (F \ F') := if(F) \ if(F'), with edge-reversal involution given 
by restriction from that of F. 

• Incidence of half -edges : DcfiuQ sr\r'{e) '■= | (e) (rthen'^se^^^^ ° 

Remark 3 There is a natural map F \ F' — > F which is injective on edges but not 

— r\r' 

necessarily on vertices. It is easy to see that there is a pushout square f \ 

r'-^5(r\r') 

in ^raph. Topologically, F \ F' is the complement in F of an open neighborhood 
ofF'. 

Any other graph-related notions we use (such as tree, geometric realization and 
connected components) will be assumed well-known. 



4.1 Fat graphs 

We will use the usual definition of fat graph, except for the restriction on vertices to 
be at least trivalent. 

Definition 10 A fat graph is a finite graph F equipped with a cyclic ordering on 
each of the sets H{v), v G V^(F). We will encode this as a permutation a of H(T) 
with disjoint cycle decomposition given by the H{v), and we will use the notation a 
for the composition aor : H(r) — > H{r), where r is edge reversal. The boundary 
cycles of F are the cycles of a. □ 

It will be useful to represent the boundary of F as an associated graph dV having a 
natural morphism dV — > F. 
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Definition 11 Given a fat graph F, define dV as follows. Let the vertices of dV be 
V{dT) := H{T). Let the half-edges be given by H{dT) := H(T) x {0, 1}, with 
edge-reversal involution r(e, i) := (e, 1 — i). Define the attachment of half-edges 
by the source map s(e, 0) := e, s(e, 1) := cr{e). Define a morphism 6 : — > F by 
letting i{e) := s(e) on vertices and ^(e, 0) := e, 6(e, 1) := r(e) on half-edges. □ 

It is immediate that the boundary cycles of F are in bijection with the connected 
components of dV, each of which is a cyclic graph. Moreover, dV has a natural 
orientation induced by a. 

4.2 Open-closed fat graphs 

Now we extend the notion of fat graph to include free boundary with labels in B. 

Definition 12 An open-closed fat graph (with brane labels drawn from B) is a fat 
graph F together with: 

1. a distinguished/ree boundary subgraph 9fF C dV such that the restriction of 
i : (?F ^ F is an embedding if : 5f F ^ F, and, 

2. a labeling P : 9f F — > B assigning an element of B to each connected compo- 
nent of 9f F. 

Given an open-closed fat graph, we define its string boundary dgV as dV \ 9fF 
(Definition 9), and we let tg : ^gF — > F be the restriction of t. □ 

Each of dfT and dsT is necessarily a disjoint union of linear and cyclic graphs. 
In the case of d^T, the definition includes the possibility of components that are 
isolated vertices. Moreover, the two graphs dfT and dgT intersect by definition only 
on the set 5dsT of vertices which are endpoints of linear components of dgT, and 
the restriction of P then makes \dsT\ a B-labeled one-manifold. 

Example 3 Consider the fat graph 




with the usual convention that the cyclic ordering at each vertex is counterclock- 
wise. Its boundary graph is 
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or = 




We can specify an open-closed structure on F by choosing a subgraph dfV of dV 
with a ;B-labeling of its components. This can be represented as follows: 




where the dotted lines and the hollow vertex are ^fF and the numbers indicate the 
labeling inB — {1,2,...}. This gives F the structure of a genus one open-closed 
fat graph, having string boundary of type 73,3 U 7i^i U 5"^ U 5"^. □ 

Example 4 Another example of an open-closed fat graph, using the same conven- 
tions, is . 




3 

With a boundary partitioning, this represents the "composition" operation from the 
introduction. □ 

As is well-known, given two graphs Fi, F2 with Fi a fat graph, a morphism 
</? : Fi — i> F2 induces a fat graph structure on F2 if it is simple. A simple morphism 
is one that can be written as a composition of "edge collapses," that is, morphisms 
whose effect on the S-graph, up to isomorphism, is to collapse a single non-loop 
edge down to a vertex, leaving the rest of the graph intact. More precisely: 
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Definition 13 Call a morphism in %^aph </? : Fi — > r2 simple if the inverse image 
subgraph of any vertex of r2 is a tree and Lpn is injective on Lp^{H{V2))- A mor- 
phism (/9 : Fi ^ r2 of fat graphs is a simple morphism of graphs which takes the 
fat graph structure of Fi to that of F2. 

Given open-closed fat graphs Fi, F2, define a morphism from Fi to F2 to be a 
morphism 93 : Fi — > F2 of the underlying fat graphs such that the induced morphism 
dVi — > 9F2 restricts to a labeling-preserving simple morphism 9fFi — > 9fF2. Let 
MitB be the resulting category of open-closed fat graphs. □ 

Definition 14 A partitioning of an open-closed fat graph is a decomposition of dgV 

as a disjoint union of graphs d~T (incoming)a.nd 9+F (outgoing). We denote by l± 
the restriction to d^T of the morphism l : dT ^ T. □ 



5 ;B-labeled graphs and their mapping spaces 

Now we will let the set B index actual branes {Lb},^^^ in a manifold M. Then, the 
B-labels carried by an open-closed fat graph F (and by its boundary graph) may 
be used to specify constraints on maps from |F| to M. This can be generalized as 
follows. 

Definition 15 A B-labeled graph (or B-graph for short) is a diagram 

F ^5(F) 

of graphs in which 9 is an embedding. The i5-graphs form a category '^raph^, in 
which a morphism : Fi — F2 of ;B-graphs is defined to be a pair : Fi ^ F2, 
ifB '■ B{Ti) B{T2) of morphisms in ^raph making the diagram 



B(ri) 

01 



Pi 



02 
T2 



commute. 



This is another way of saying that a S-graph is a graph F together with a distin- 
guished family -B(F) of disjoint connected subgraphs, each labeled by an element 
of B. We put it in this way to clarify the morphisms. We have two examples of 
;B-graphs. 

Example 5 Given an open-closed fat graph F, and letting B{T) = d^T, F is natu- 
rally a i3-graph via the diagram F dfT B. □ 

Example 6 The string boundary graph dsT of an open-closed fat graph becomes a 
i3-graph by letting B{dsT) be the discrete subgraph 6dsT consisting of the endpoints 
of the linear components of dgT. There is a morphism ig : dsT — > F of ,B-graphs. □ 
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Given a B-graph F and a family of closed submanifolds of a given smooth 
closed manifold M, we may consider maps from |r| to M which respect the B- 
labeling. 

Definition 16 (mapping spaces of B-graphs) We will call M — (M, {i^bl^ge) a 

B-brane system in M. Given a i3-graph F ^ S(r) ^ B, define |r]>i to be the 
space of continuous maps f : \V\ ^ M such that for every connected component 
C of B{T), the composition f o\9\:\C\ ^ M has image in i^/3(c) Q M. □ 

For a fixed M., this is a contravariant functor from '^raph^ to topological spaces. 
We will denote its action on a morphism by \_^\m- We will write | — ] instead of 
I — \m when it is clear by context. 

6 Generalized Pontrjagin-Thom collapse 

The construction of the open-closed string topology operations will make use of a 

homology-level umkehr homomorphism for the restriction map [F] _m P~ T] , 
where F is a partitioned open-closed fat graph. As is the case in the closed case, 
this homomorphism will arise from a Pontrjagin-Thom collapse. Here, we gather 
without proof some properties of a generalized form of the Pontrjagin-Thom col- 
lapse. In the following section, we specialize to the case of the maps that we are 
interested in. 

Basic fact Assume given a homotopy puUback square 

X—^Y 

P 9 

such that P and Q are smooth closed manifolds, and is a smooth map. There is a 

stable backwards map f : E°°F+ — > x^^~'^^, where by abuse of notation x^'^~^^ 
stands for the Thom spectrum of the virtual bundle p*g*TQ — p*TP onX. □ 

If /i* is a generalized homology theory and the manifolds P and Q are /i*-oriented, 

we may apply the Thom isomorphism theorem h^(X^) ^ /i*-dim$(-'^) to obtain a 
homomorphism h*{Y) h^^d{X), also denoted f, where d — dim Q — dim P. 

6.1 Sketch of the construction 

This construction and its properties do not seem to be published in this general- 
ity; however, an upcoming article by R. Cohen and J. Klein [CK] will include full 
derivations. We include only a sketch of the construction. 

First assume that the square is a puUback square with g an embedding and q a 
locally trivial fiber bundle. In that case, we may take a tubular neighborhood Ug 
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for g and pull it back to an open set C// C Y . Then, Uf will be a tubular neighbor- 
hood for /, in the sense that the pair {Uf.Uf \ f{X)) is homeomorphic to the pair 
{p*Uf,p*Uf \ X), where \ P is the normal bundle of Q and X includes in p*i/f 
as the zero section. The desired map f then comes about as usual, by collapsing 
the complement of C// to a point and mapping the rest homeomorphically. 

If g is not an embedding, then we choose an embedding i of P into a high- 
dimensional Euclidean space R'^ and replace g and q respectively hy {g,i) : P ^ 
g X and g X id : r X ^ g X M^. Different choices of (sufficiently large) 
N yield target Thom spaces that differ by a suspension, and the result is a stable 
map into the Thom spectrum. 

Finally, if q is not locally trivial, it may be replaced by a Serre fibration using 
the standard mapping path space construction (see, e.g., [May99]). This fibration 
has sufficient structure to allow a tubular neighborhood for g to be lifted to one for 
/ using parallel transport along paths. 

6.2 Naturality properties 

The generalized Pontrjagin-Thom collapse satisfies the following two naturality 
properties. 

Proposition 1 (Functoriality) Consider a diagram 

/l /2 

X-^Y-^Z 

P q r 



where the gi are smooth maps between /i* -oriented closed manifolds and both 

squares are homotopy puUbacks. 

Then, the umkehr homomorphisms satisfy (/2 o /i)' = /i o /2- □ 

Proposition 2 (Compatibility with induced maps on homology) Consider a com- 
mutative diagram 




such that each pi is a homotopy puUback of qi via g^, the Pi and Qi are /i*-oriented 
manifolds, and the virtual bundles s*{g^TQ2 - TPs) and glTQi - TPi are stably 
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equivalent. Then the diagram 



h,(X,)J^K{X2) 



J2 



commutes. 



7 Umkehr maps induced by morphisms of ;B-graphs 

We need a good family of morphisms (p : Ti T2 of ;B-graphs for which the 
induced map {ip} : |r2]A^ I^iIm admits a homology umkehr map. 

First, observe that pushout squares in ^raph^ become puUback squares of map- 
ping spaces after applying | — jj^. The proof is standard and we omit it. 

Next, we identify a class of morphisms : Fi — > r2 in '^raph^ with the property 
that the induced map |v?]x fibers naturally over a smooth map of manifolds. For 
this, we introduce the following construction. 

Definition 17 Given a i3-graph F define its vertex B-graph V(F) as the ;B-graph 
that results from removing all the edges of F, keeping only the vertices and their 

labels. Formally, if F is given by a diagram T B(r) ^ B, define V(F) by the 
diagram 

V{r) ^^^^ V{B{T)) B. 

This defines a functor '^raph^ '^raph^ having a natural inclusion V(F) ^ F. 
Proposition 3 Let : Fi ^ F2 be a morphism in ^raph^ such that 

1. is a bijection i?(Fi) — > Hi^^), and, 

2. (/? carries unlabeled edges to unlabeled edges; that is, <^ takes edges not in the 
image of S(Fi) to edges not in the image of S(F2). 

Ti — ^-^r2 

Then, the diagram \ f is a pushout square in '^raphp,- □ 

v(ri)— ^V(r2) ^ ^ ^ ^ 

Proof The hypothesis says that, up to isomorphism compatible with (/?, F2 is ob- 
tained from Fi by identifying together vertices with a common preimage and then 
adjoining (possibly labeled) isolated vertices corresponding to y(F2) \ (^(F(Fi)). 
But this is equivalent to this square being a pushout. ■ 
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Note that |V(r)]^ = n^ey{r) -^f ' where Ly is the submanifold of M corre- 
sponding to the unique label carried by the vertex v, or M if u is unlabeled. In 
particular, |V(r)]^ is a smooth manifold. In addition, if (/9 : Fi — r2 is a mor- 
phism in '^raphj^, then ip induces a smooth map lV(r2)]>i — > [V(ri)];K; in fact, 
this map is a cartesian product of coordinate projections of the form L x L' -» L 
and diagonal inclusions of the forms LP x and M ^ M^. 

In view of this and Proposition 3, we can make the following definition. 

Definition 18 Let 99 : Fi — > 12 be a morphism of i3-graphs satisfying the hypoth- 
esis of Proposition 3. Suppose given a B-brane system M. — (M, {L^ C M}^^q) 
which is /? ^-oriented; that is, such that M and each of the Lb is oriented with respect 
to a multiplicative homology theory h^. 
Define 

as the umkehr homomorphism associated by the generalized Pontrjagin-Thom col- 
lapse to the puUback square 



Iv{Ti)\m- — Iv(r2)l^. 

This uses that the normal bundle of L in M is /i* -oriented if both TM and TL are.n 



7.1 Enlarging the class of morphisms: the category ^aphg 

Thus a morphism of B-graphs which is a bijection on edges and preserves unlabeled 
edges induces an umkehr map in a natural way. However, we will need umkehr 
homomorphisms for a larger class of i3-graph morphisms: 

Definition 19 Let ^rapfi)^ be the subcategory of ^raphjg consisting of morphisms 

(f : Ti ^ T2 of i3-graphs such that: 

1. (fiH induces an injection H{ri) H{r2) of half-edges, and, 

2. cp carries unlabeled edges to unlabeled edges in the sense of Proposition 3. □ 

We will construct the desired homomorphisms by showing that morphisms in ^raplij. 
can be naturally factored up to homotopy into morphisms satisfying the hypothesis 
of Proposition 3. 

Let (/? : Fi — > r2 be a morphism in ^rapfiQ. Let 

= U ^' 

eGi?{r2)V(i?(ri)) 

where each e is a i3-graph consisting of two vertices joined by a single edge, which 
is labeled by the same label carried by e in F2, or unlabeled if e is unlabeled. Let 
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be the B-graph obtained from by collapsing each e to a vertex carrying the 
same label, if any. Then, (/? decomposes as 

where Lp' is the natural inclusion, Lp" extends the defining quotient map by 
the identity on Fi, and Lp'" is the morphism which extends Lp by taking e to e. 

The morphisms </?' and </?'" are readily seen to satisfy the hypothesis of Proposi- 
tion 3. Moreover, induces a homotopy equivalence |r U — > |r U S^]>i, 
and {(pIm is homotopic to ° WIm ° W'Im- 

Example 7 We illustrate this for simplicity when -B(ri) = B(r2) — 0. Consider 
the morphism > < ^ ](_)> which clearly lies in ^apfiQ. In this case, the 




factorization takes the form 





We may now make the following definition. 

Definition 20 Given a morphism ip G '^rapli'Q and an /i* -oriented B-brane system 
M. we define the umkehr homomorphism 



as the composition [v?'"]}v( o o [v?']^, where the homomorphisms [99''"' 

and |</7'"]}^ are given by Definition 18. 



M 



Remark 4 Since is discrete, the map {^p'Jm is a projection [ri]_A4 x A?" — > [FiJ^n 
with N a closed /i* -oriented manifold. Its corresponding umkehr map is simply 
crossing with the fundamental class of A^. In these terms, the map Iv?"]^ is the 
inclusion |ri]_A4 x ^ PiIa^ x PN, where PN stands for the space of arbitrary 
continuous paths in A^, with A^ included as the constant paths. □ 

Finally, we observe that this homomorphism behaves well under the appropriate 
notion of simple morphism for i3-graphs, as well as under pushouts of B-graph 
embeddings. 

Definition 21 Say that a morphism ip = {(p, (ps) '■ Ti ^ T2 of i3-graphs is simple 
if each of (p : Ti ^ T2 and (p>B '■ B{Ti) B(T2) is a simple morphism of graphs. □ 

A morphism of open-closed fat graphs is in particular a simple morphism of the 
underlying i3-graphs, and it induces a simple morphism of the associated string 
boundary ;B-graphs. 
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Remark 5 A simple morphism of B-graphs is of course a composition of edge col- 
lapses. However, a non-loop edge may be collapsed only if it is "wholly monochro- 
matic," that is, if the subgraph consisting of the edge and its two endpoints is either 
disj oint from B(T) or contained in B{T). □ 



Proposition 4 Let '"'4 be a commutative diagram in ^rap/ig. Suppose that 

a and f3 lie in '^rapliQ, and that either: 

1. the diagram is a pushout and a is an embedding, or, 

2. the 7i are simple. 



Then, the diagram 



[71]. 



H' 



M) 



(3) 



commutes. 



Proof Case 1: the diagram is a pushout and a is an embedding. In this case, the 7^ 
induce a commutative diagram 

Ti Ti U { Ti U 5 r2 



rr 



^2, 



where ^ = — ^ = — ^/J' ^^d in which the leftmost and rightmost 
squares are pushouts in '^raph^. It follows that these squares become puUbacks 
upon applying [ — Moreover, each of these puUbacks fibers, in the sense of 
Proposition 1, over the corresponding puUback square of manifolds obtained by 
applying |V( — )\m- The result follows because the hypothesis on normal bundles 
of Proposition 1 is easily verified to hold for the latter squares. 

Case 2: 71 and 72 are simple. By induction we can assume that 72 collapses a 
single edge. If the collapsed edge is in the image of a, the result reduces to case 1. 
Assume then that 72 collapses a single edge e which is not in the image of a. We 
have up to isomorphism that r2 = '^2/<-' and Fi = Fi. Let us change notation for 
clarity, writing S and for respectively. We clearly have = S U e and 

^ ^ U *e. where *e stands for a one-vertex graph carrying the same label as e, if 
any. Also write 7 for 72; 71 becomes the identity in this case. 
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We have the diagram 

Ti Ti U ^ U *e Ti U 5 U e ■ 



^ i 2 




/3" 



and we are to show that {a'"}- o la'% o {a'f = I7]* o 1/5'"]! ^ |^"]^ o [p'f. For this, 

1 1 U U e ^ 1 2 



complete the diagram as follows: 





Here, 7' collapses e to *e, f extends P" by the identity on *e, ^ extends by 
mapping *e to the vertex to which e is collapsed, and 5 and (5' are the obvious 
inclusions. Note that 6, 5' and '(jj satisfy the hypothesis of Definition 18. 

By Remark 5 above, e is wholly monochromatic; this ensures that [5] and {6'} 
have the same normal bundle data (in the sense of Proposition 2) when | — ] is 
applied (the stable normal bundle is a puUback of —TL for both, where L is either 
M or the brane submanifold corresponding to the label carried by e). This is also 
true for the pair fa'"}, [ip]. 

The equality of the two homomorphisms then follows by applying the naturality 
properties: 

= Ki'oi7i*°(i5T°n*)°n' 

= W"fot%oyio{lSfol(3'f) 
= K1'°(l7l*oM.)o|af 
= W"Vola"hola'V, 



as desired. 



8 Definition of the operations 

With the constructions of the previous section, the definition of the string topology 
operation associated to an open-closed fat graph is straightforward. 
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Definition 22 Say that a partitioning of an open-closed fat graph F is admissible if 
the morphism : 9~r — > F lies in '^rapliQ. If this is the case, we say that F is 

well-partitioned. 

Define a category Mit^ as follows. An object of Mit^ is a well-partitioned open- 
closed fat graph. The morphisms from Fi to F2 are the morphisms </? : Fi — > F2 of 
open-closed fat graphs which respect the partitioning, in the sense that the induced 
morphism dgTi — > dsT2 takes d~Vi to d~V2 and 9+Fi to 9+F2. □ 

Definition 23 Let be an /i* -oriented B-brane system, and let F be a well- 
partitioned open-closed fat graph. Define the homomorphism F* as 

F, := [6+1. o : K{[d-TlM) ^ K{ld+TlM). 

This homomorphism is the open-closed string topology operation corresponding 
toF. □ 

The operations F* are invariant under morphisms of open-closed fat graphs: 

Proposition 5 If Fi, F2 G Mit^ and there is a morphism : Fi — > F2, then (F2)* = 
{d+<p\:' o (Fi)* o id-cpi. 

Proof In the commutative diagram 



9+Fi 




^+ 








r 




-^F 


2 










d- 






r2 



of i3-graphs, the morphisms ti, lie in ^rapli^ and the horizontal morphisms are 
simple. Then, with an application of Proposition 4, we have that 

as desired ■ 

9 Gluing 

Now we describe the combinatorial counterpart to gluing of cobordisms. 

Suppose given Fi,F2 G Mit^ together with isomorphisms 9+Fi 4^ A ^ 
(9"F2, where A is a i3-graph. Assume that 72 o 7^^ is orientation-reversing. We 
may construct a i3-graph Fi# F2 by identifying the outgoing boundary of Fi with 
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the incoming boundary of r2 according to their common identification with A. 
More precisely, we can define ri# r2 by the pushout diagram 

ri#r2- — (4) 

in '^aphg, where ai — i\o 71 and a2 — i\o 72. 

While the pushout Fit T2 exists, it does not necessarily inherit an open-closed 
fat graph structure having the correct isomorphism type. For that, we need an extra 
condition on the partitioning: 

Definition 24 Say that a partitioning of an open-closed fat graph V E Mif^ is very 
admissible if the inclusion i_ : 9~r ^ F is an embedding of ;B-graphs (in that 
case, F is very well-partitioned). □ 

Remark 6 This condition is somewhat analogous to the chord diagram constraint 
of [CG04]. However, we don't require the complement of the incoming boundary 
to be a forest; we may do this because the factorization described in Section 7.1 
makes it unnecessary to collapse this complement. □ 

Lemma 6 Suppose given Fi,F2 G Mit^, with F2 very well-partitioned. The B- 
graph Fi# F2, as defined by pushout diagram (4), has an induced partitioned open- 
closed fat graph structure with ^-Fi = a-(Fi#F2), d+T2 = a+(Fi#F2) as B- 
graphs. o 

Proof To describe the fat graph structure permutation a of Fi# F2, we may first 
describe its associated permutation a (Definition 10), and then verify that, if we 
define cr as a o r, the result is a fat graph. 

Describing a is equivalent to constructing a graph dV and a morphism i : 9F — > 
F in ^raph, taking edges to edges, such that: 

1. 9F is a disjoint union of cyclic graphs, each with a chosen orientation, and, 

2. every oriented edge e e H{T) is the orientation-preserving image of exactly 
one edge in dV. 

In the process, we will construct a i3-labeled free boundary subgraph 5f (Fi# F2) C 
a(Fi# F2) and the partitioning (9s(Fi# F2) = d~{Ti# F2) U a+(Fi# F2). 

Since pushouts in ^raph^q, can be constructed setwise, we have that i?(Fi# F2) = 
B{Ti) Ub(a) B{T2)- The graph -B(Fi# F2) is a disjoint union of cyclic and linear 
(possibly degenerate) graphs because each of the -B(Fj) is by definition one such 
graph, and the discrete graph -B(A) identifies pairs of endpoints of linear compo- 
nents. Thus we may identify the discrete graph 55(Fi# F2) as consisting of the 
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endpoints of the linear components of -B(ri# r2), with multiplicity two for the de- 
generate ones. Define 9(ri# by the pushout 

d{Ti#T2)^ d-TiUd+T2 



s(ri#r2)< — 55(ri#r2). 

(this is a case of the pushout in Remark 3). It is easy to see that the resulting graph 
is a disjoint union of cyclic graphs. It inherits a preferred orientation from the 
orientations on the dVi, contains -B(ri# r2) as a subgraph, and satisfies 9(ri# r2) \ 

It remains to verify that the permutation a := a or implicit in this construction 
has exactly one disjoint cycle H(v) per vertex of ri# r2. Here, we use the fact 
that r2 is very well partitioned. This implies that the map V{ri) y(ri# r2) is 
injective, and hence that the vertices of the pushout ri# r2 are of only two types: 

1. vertices u corresponding to those v e V{r2) not in the image ofV{A), and, 

2. vertices u corresponding to w G V^(ri), resulting as the identification of w 
with each of the vertices a2{a^^{w)) C V{T2). 

In the first case, we have H{u) = H{v), and the cyclic ordering is given by the 
cyclic ordering in H{v). 

In the second case, for each v e a2{ai^{w)), H{v) has a preferred linear order- 
ing given by opening its cyclic ordering at the unique e E H{v) lying in d" {T2); it is 
unique since otherwise d~T2 — ^ r2 would not be injective. Then, H{u) is obtained 
from H{w) by inserting the half-edges H{v) in this linear order in spaces between 
half-edges in H{w) determined by the image of A in Fi. This yields a cyclic order- 
ing on H{u) given by "cyclically splicing" the linear orders on the H{v) into the 
cyclic ordering on H{w). 

These cyclic orders are directly seen to agree with the ones induced by d(Ti # r2) 
above. ■ 

Remark 7 Verifying that a gives a cyclic ordering to each H{u), u e V{Ti% T2) is 
a necessary step. If r2 is not very admissible, then, while we may still construct the 
requisite d{Vi% V2) Fit it may induce a permutation a for which a single 
H{u) contains multiple cycles of a. □ 

9.1 Compatibility with gluing 

We will show that the open-closed string operations are compatible with the gluing 
construction, in the sense that (Fit F2)* = (F2)* o (Fi)*, appropriately interpreted, 
whenever the F, are very well-partitioned open-closed fat graphs that fit in a gluing 
setting. 
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Proposition 7 Let gluing data (Fi, Ta, d+Fi ^ A ^ 9" Fa) be given with 
very well-partitioned, and let be formed accordingly. Then, 

(ri# Ts)* = (Fs), o o o (Fi),. 



Proof We have the diagram 



0:2 




a+r2. 

where the upper-right square is the defining pushout. Proposition 4 (case 1) implies 
that this square has the property 



(5) 



in homology. Then we have: 



= I41*°^'l'°l72rol7il*oi.y,oi,i]! 
= (r2)*oi7-io72],o(ri)*. 



10 The string topology i5-TQFT 

Let /?„ be a multiplicative homology theory whose coefficient ring is a graded 
field, that is, a graded ring in which all nonzero homogeneous elements are invert- 
ible. Given an /i*-oriented S-brane system M. = (M, {Lb},,^^), we have a ;B-family 

Ym = {h.LM, {KPM {La, 

over the coefficient ring of h^. Here LM is the free loop space of M. The con- 
straints on have the effect that there is a product map K{X) K{y) 
h^{X X Y) (because /i* is multiplicative) which is moreover an isomorphism of 
graded /i*-modules (because the graded field condition on makes the Kiinneth 
spectral sequence collapse). 

In this section, we will describe the positive-boundary i3-TQFT structure on 
arising from the open-closed string topology operations from Definition 23. 
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Definition 25 Recall that, given a fat graph F, there is an associated oriented sur- 
face S{T) having |r| as a deformation retract, and having an identification dS = 
\dT\. If r is additionally an open-closed fat graph, S becomes naturally an open- 
closed surface by decreeing the image of |c?fr| in dS to be the free boundary,' with 
the induced B-labeling. A partitioning of F then makes S{r) into an open-closed 
cobordism. □ 

Proposition 8 "If two partitioned open-closed fat graphs are related by a mor- 
phism in Mit^, then their corresponding open-closed cobordisms are isomor- 
phic 

• Gluing of partitioned open-closed fat graphs translates, up to isomorphism, 
into gluing of the corresponding open-closed cobordisms. □ 

Proof sketcli The first statement is clear from the corresponding result for fat graphs 
For the second statement, we may observe that the defining pushout diagram (4) for 
gluing realizes to a homotopy pushout square equivalent to the counterpart dia- 
gram that arises when gluing cobordisms; this determines the Euler characteristic 
of 5'(ri# r2). By a comparison of boundary components, also the genus and B- 
labeling structure are seen to correspond. ■ 

We will make use of the following lemma, whose proof we defer to the appendix. 

Lemma 9 The connected components of Mit^ are in one-to-one correspondence 
with isomorphism types of open-closed cobordisms S for which d^S intersects 
every connected component of S. □ 

Using the notation of Definition 5, we first show how a morphism 5" : — > x+ 
in Cobg (with x± E Mg) produces a homomorphism /is '■ iO^i^-) ~^ '^m{^+)- 
We may assume that S is connected, and induce the remaining operations by tensor 
product. 

By Lemma 9, we can represent the morphism 5" by a well-partitioned open- 
closed fat graph F e Mit% having IdT] ^ and |9+F| ^ \x+\* as B-labeled 
one-manifolds, together with: 

1. a choice of orientation-preserving parametrization of each component of dV, 
and, 

2. a choice L_ of linear orderings of the incoming boundary components in 
each B-labeling type, and a similar choice of L+ for the outgoing boundary 
components. 

A boundary parametrization may be specified by a starting point on each closed 
string boundary component; it is then determined by starting at that point and 

'Strictly speaking we take a small closed neighborhood of l^fFj in QS' in order to deal with 
degenerate components of dfV. 
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parameterizing each edge in a piecewise-linear fashion at constant speed. String 

boundary intervals have a natural parametrization in the same way. 

The parametrizations and linear orderings (together with our restrictions on 
give isomorphisms K{d^T) = "^(xi), and therefore the operation defines a 
homomorphism ^^(x^) 1^(a;+), which we call /is- 

Lemma 10 The homomorphism ns is well-defined; that is, it is independent of 
the choice of representing well-partitioned open-closed fat graph and the choice of 
boundary parameterization. □ 

Proof We will temporarily use nr for the operation defined with a particular choice 
of boundary-parametrized open-closed fat graph F. Define a category mMit^ in 
which an object is a well-partitioned open-closed fat graph together with a choice 
of starting point in each string boundary cycle, with morphisms being those mor- 
phisms of partitioned open-closed fat graphs which preserve the choices of start- 
ing points. We can argue as in [CG04] to show that the obvious forgetful functor 
m — > Mitlg is a torus fibration on each component, and thus the connected 
components of mMif^ are also in one-to-one correspondence with isomorphism 
types of open-closed cobordisms. Thus, it is enough to show that if : Fi ^ F2 is 
a morphism in mMit*^ with Fi and F2, then /^n = A^rj- 
Consider the diagrams 



|5+Fi 



\X- 




Id-fl 



\d+v\ 




The are isomorphisms of i3-labeled one-manifolds induced by the choices of 
starting points on the boundary cycles. The two triangles commute up to homotopy 
relative to the boundary. It follows that, when we apply the functor [ — Jm, the 
induced homomorphisms on homology satisfy 

By definition, we have 

and therefore 

/^r. = [7i+l* o Id+^l o (F2). o o [7-1;!. 

By Proposition 5, we have that (Fi)* — 19+ <^]* o (F2)* o |5~<^]~^, and thus 

l^r, - btl* 0(^1)* obi V- 
But this is equal to /xpi by definition. ■ 
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Lemma 11 The assignment i— > //5 is functorial. □ 
Proof This is directly implied by Proposition 7. ■ 

As a corollary, we have our theorem. 

Theorem A If is a multiplicative generalized homology theory for which the 
coefficient ring is a graded field, then, letting Ym be the B-family 

{KLM,{KPM{La,L,)}^^,^^) 

over h^{*), there is a positive-boundary i3-TQFT structure on which extends the 
known positive-boundary string topology TQFT structure on h^{LM). □ 

A Connected components of ^Mf^ 

Here we turn to the proof of Lemma 9. We will show that in each connected compo- 
nent of M^fQ there is, after making a few controlled choices, a graph in a particular 
"normal" form, and that this form is uniquely determined, up to these choices, by 
the isomorphism type of its associated open-closed cobordism. This will show that 
the connected components of are as desired. Our proof of this relies heavily 
on the corresponding construction for chord diagrams in the closed string case, as 
presented by R. Cohen and V. Godin [CG04]. 

Remark 8 We include this proof for completeness, but it will be superseded by 
a result stating that the category Mif^ realizes to a space homotopy equivalent to 
an appropriate moduli space of open-closed Riemann surfaces; this will recover 
Lemma 9 upon applying ttq. □ 

A.l Isomorphism invariants of open-closed surfaces 

There are a few invariants which together determine the isomorphism type of a 
connected open-closed surface. They are as follows: 

• The genus g of 5". 

• The subset ^51 S of ttq (^s^*) consisting of closed string boundary components. 

• The subset diS of 7ro(9s5') consisting of string boundary intervals. 

• The function ^ : djS ^ B assigning to a string boundary interval the label of 
its final endpoint, where "final" is with respect to the orientation. 

• A permutation ^ G Sym(9/S') taking a string boundary interval c to the one 
following c in the same boundary component, in the direction induced by the 
orientation. 
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• The subset d^S of no{dfS) consisting of closed components ("windows"). 

• The B-labeling (3 : d^S ^ B induced from (3 : dfS ^ B 
If S is an open-closed cobordism, we can further identify: 

• The partitions dgiS ^d'.SU d+,S, djS = U d+S. 
Denote by X(S) the tuple 

X{S) := {g,ds^S,diS,C,tlj,d^S,P). 

For an open-closed cobordism, denote by Y(S) the tuple 

Y{S) - {g, ds.S, djS, e, ^, d^S, (3, d^,S, dfS). 

Definition 26 In the absence of an open-closed surface or cobordism S, we con- 
sider tuples 

where 5^ > is an integer, 951, dj and d„ are arbitrary finite sets, ^ : dj ^ B and 
/3 : ^ B are arbitrary functions, and tjj is a permutation of dj. We call these 
open-closed data tuples. A partitioned open-closed data tuple is one of the form 
{X, dgi , df), where X — (g, 831 , 9/, . . .) is an open-closed data tuple and the ^^^i, 
df" are partitionings of 831, dj. 

Two such tuples (partitioned or not) are isomorphic if they have the same g and 
there are bijections of the corresponding sets which preserve the i3-labelings, the 
permutation and the partitions if present. □ 

Proposition 12 1. Two open-closed surfaces (resp. cobordisms) are isomorphic 
if and only if their data tuples (resp. partitioned data tuples) are isomorphic. 

2. Given an arbitrary (resp. partitioned) open-closed data tuple, there is an open- 
closed surface S with X(S') isomorphic to it (resp. an open-closed cobordism 
with Y{S) isomorphic to it). □ 

Proof sketch This is mostly clear, so we only provide a sketch of the construction 
for the second statement, which should make the first statement obvious. 

Choose an ordinary oriented surface S of genus g having its boundary compo- 
nents in bijection with ^51 U dj/ {ip) U d^. Label each entire component corre- 
sponding to w e 9w by I3{w), making it part of the free boundary. Given a cycle 
c = (xi, . . . , Xk) of ^, let Ac C ds^ be the corresponding boundary component. 
Choose an embedding {xi, . . . , Xk] x [0, 1] ^ Ac which is orientation-preserving 
such that the cyclic order of the Xi induced from the orientation of Ac coincides 
with the cyclic order given by ^. Declare the image of this embedding to belong to 
the string boundary. Decree the components of Ac \ {{x\, . . . , Xk\ x [0, 1]) to be in 
the free boundary, and label them according to the rule that the component coming 
after {x} x [0, 1] in the cyclic order carries the label ^{x). The boundary compo- 
nents corresponding to ds^ are decreed to be part of the string boundary. We omit 
the easy verification that this yields an open-closed surface having X[S) = X. ■ 



26 



Now, given an open-closed fat graph F, X{S{r)) is entirely determined by F, 
and in fact we can write X(F) for an open-closed data tuple obtained directly from 
F, as follows: 

x{r) := {g{r),ds^r,dir,C,ij,d^r,f3r\9^r), 

where 

• diT, dsiT C 7ro(9sF) are the sets of free boundary intervals and cycles, re- 
spectively. 

• dy^r C 7ro(9fF) is the set of closed free boundary components. 

. := 1 - #Bim±x(n. 

• For c e ^/F, ^(c) is the B-label carried by the final endpoint of c 

• t/j takes a string boundary interval c to the one appearing immediately after it 
in the component of dV containing c. 

If F has a partitioning, we can further define Y(T) = (X{T), d^iT, dfl). The 
following is clear. 

Proposition 13 Y{S{T)) ^ Y{T). □ 
A.2 Preliminary reductions 

Let F e Mif^ and let 6 C 5f F be a linear component of the free boundary. 

Definition 27 Denote by 6+ C dgT (resp. 6_) the string boundary component that 
appears immediately after b (resp., before b) in dfV according to the orientation. We 
can classify b as belonging to one of four types: 

• say that b e B-{r) if 6_ C d-F and b+ C ^-F, 

• say that b e 5+(F) if 6_ C O+T and 6+ C 5+F, 

• say that b e B-+(F) if 6_ C ^'F and b+ C d+F, 

• say that b e S+-(F) if 6_ C d+T and 6+ C d-T. □ 

We now identify a convenient class of graphs containing a representative of each 
connected component. 

Definition 28 Call F special if the following conditions hold: 

1. Each linear component of 9fF consists of a single vertex. 

2. Each cyclic component of d{T has exactly one edge. 
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3. The image loop in F of each cyclic free boundary component b is attached 

to a trivalent vertex; this vertex is therefore incident with the two half-edges 
forming the loop and with a third edge; the loop is then a balloon attached to 
r by this edge. 

4. Each b e B-+{r) U B+-{r) U B+{r) is attached to a univalent vertex of F 

5. Each b e B~(r) is attached to a bivalent vertex of F. 

6. There are no other bivalent or univalent vertices. □ 

A special open-closed fat graph F then has distinguished ,B-labeled bivalent ver- 
tices, leaves with ;B-labeled endpoint, and ;B-labeled balloons. 

Proposition 14 Any F e Mif^ is connected to a special graph by a sequence of 
morphisms in Mitl^. □ 

Proof The first two and last conditions can be attained by collapsing the image in 
F of a maximal forest in 9fF; after that the three other conditions can be attained by 
expanding suitable vertices into trees. ■ 

Remark 9 We cannot have a 6 e B~ (F) attached to a univalent vertex — this vertex 
would in turn be the endpoint of an edge having both its orientations in d~T, and 
the partitioning would not be admissible. □ 

A.3 Normal forms 

In view of previous section, it is enough to show that two special graphs F, F' e 
M^tQ with Y(T) — Y(y') are in the same connected component. 

Our strategy for finding suitable normal forms will be to use the algorithm by 
R. Cohen and V. Godin in [CG04], henceforth referred to as "algorithm The 
idea is, roughly, to run F through this algorithm, having it work on the underlying 
fat graph U (F) . However, it will not be quite this simple, since we have to be careful 
for two reasons: 

• The algorithm in [CG04] assumes that the starting graph is a chord diagram. 
Since we use the laxer admissibility condition from Definition 22, we will 
work to achieve this form; see Lemma 17 below. 

• Open-closed fat graphs may have incoming and outgoing string boundary 
intervals in addition to cycles. 

• Whenever the algorithm expands an edge of U (F), there is at least one way to 
expand the corresponding edge of F while keeping F special; however, when 
the algorithm collapses an edge of UiV), the corresponding edge of F may 
not be collapsable, since it may result in joining two components of the image 
of ^fF. 
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To describe the different cases that arise when finding the normal forms, we 
introduce some terms. 

Definition 29 Say that F e Mif^ is clean if it is special and, additionally, ^fF = 

s-+(F) us+-(r). 

Given a special F e Mit^, let w{V) be the open-closed fat graph obtained from 
Fby 

1. removing -B+(F) U -B-(F) from ^fF, 

2. removing all the cyclic components of 9f F, as well as their image loops in F, 

3. removing from F any leaves or bivalent vertices created by the previous two 
steps. 

Notice that w{T) inherits a boundary partitioning from F, since the only re- 
moved free boundary intervals lie between string boundary components on the same 
side of the partitioning of F. 

We define a weak string boundary component of F to be a string boundary 
component of w(T), and we let d^T :— d^w{r). □ 

The result we aim for is as follows. 

Lemma 15 Let F e be connected. 

• Case 1. Suppose that F has a weak incoming boundary cycle. Then, F is 
connected in Mit^ to an open-closed fat graph of the following form: 




• Case 2. Suppose that F has no weak incoming boundary cycles, but it has 
more than one topological boundary component. Then, F is connected to a 
graph of the form: 
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• Case 3. Suppose that F has no weak incoming boundary cycles, and that F 
has exactly one topological boundary component. Then, F is connected to a 
graph of the form: 




The symbols used in the pictures are as follows: 

• A serrated portion of an edge ( ) stands for a (possibly empty) 
sequence of bivalent vertices carrying elements of B~{T); the triangles point 
towards the topological boundary component containing them. 

^ 

i^;;--'" <1 

• The symbol > represents a (possibly empty) sequence \ 

in which where each element > <3 stands for a structure of the form 



d 




Here, c stands for an element of _B+^(r), d for one of B^^(T), and each 
tti stands for an element of B~^{T) (the meaning of the serrated edge is as 
before). 
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• The symbol > # stands for a (possibly empty) sequence of balloons of 

the form 




(that is, loops in the image of dfV labeled by elements Wi e B.) 

Note that those boundary components that contain a serrated edge are weak incom- 
ing boundary components, and the ones that contain a > are topological 
boundary components which contain part of the outgoing boundary. 

In the first two cases, we will use terminology partially adapted from [CG04], 
as follows: 

• The component marked cq in the pictures will be called the outer compo- 
nent (this is called the big incoming circle in [CG04], but it is an outgoing 
component in our case 2). 

• The topological boundary components in the top- and bottom-right quadrants 
in cases 1 and 2 will be called simple outgoing cycles. 

• The topological boundary component in the top-right quadrant will be called 
the complicated outgoing cycle. 

• The weak incoming cycles obtained by going clockwise around the small 
circles on the lower left of case 1 will be called small incoming cycles. 

The uniqueness of these normal forms is as follows: 

• In case 1 we may choose an arbitrary weak incoming cycle cq to be the outer 
component, and we may choose an arbitrary topological boundary compo- 
nent containing part of the outgoing boundary to be the complicated outgo- 
ing cycle. Moreover, we can specify arbitrarily the order in which the simple 
outgoing cycles and the small incoming cycles occur in the cyclic ordering 
around the central vertex. 

• In case 2 we may choose an arbitrary topological boundary component Cq 

(necessarily containing part of the outgoing boundary) to be the outer com- 
ponent, and one to be the complicated outgoing cycle. As in case 1, we can 
specify the order of the simple outgoing cycles arbitrarily. 

• In all cases, we can choose an arbitrary linear ordering (consistent with the 
underlying cyclic order) for the i3-labels to appear in each ■> m or 

cluster. 
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• In all cases, we can choose an arbitrary order for the labels Wi of the balloons 
appearing in the ■> # . 

In each case, the normal form is uniquely determined, after the corresponding 
choices have been made, by the combinatorial data carried by the invariant Y{r), 
and therefore uniquely determined by the isomorphism type of S{r). □ 

Lemma 16 If F G Mit^ has nonempty d~T, then it is connected by morphisms to 
a special graph V for which every edge of w{r') has exactly one of its orientations 
in the incoming string boundary. □ 

Proof Assume without loss of generality that F is connected and special. We aim 
to get rid of edges of w{T) having two outgoing orientations (since F is well- 
partitioned, there are no edges having two incoming orientations). We will do this 
inductively, by showing that we can reduce the number of such "bad" edges via 
morphisms that introduce only "good" edges. 

Suppose there is at least one bad edge. Since F is connected, there is a vertex 
not in the image of d{T, and incident to both a bad edge and to at least one edge 
taking part in the incoming boundary. The cyclic ordering at this vertex hence looks 
like: 




where the symbols 0, © denote incoming and outgoing boundary, respectively. We 
can modify F in two steps, as follows: 




The graph in the middle maps to the other two graphs by obvious morphisms in 
MitQ-, the one on the left is F and the one on the right has one less bad edge than F. 
We leave it to the reader to verify that this works even if the bad edge is a loop. ■ 

Lemma 17 If F G Mit^ has nonempty 9 F, then it is connected by morphisms in 
Mit^ to a special F' G Mif^ for which d~w{T') is embedded in w{r) in such a way 
that the complement graph is a forest. □ 
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Proof We may assume that F is special and satisfies the condition in the conclusion 

of Lemma 16. So the set of edges of d^w{T) is already embedded in the set of 
edges of w(T); it remains to make the vertices embedded too. For every vertex v 
not in the image of diw{T), the angles around v must alternate between incoming 
and outgoing when traversed according to the cyclic ordering at v. Because of this, 
the following transformation (illustrated in the case that v has valence 6) may be 
used to replace the vertex v hy a tree, resulting in F' e Mit^ mapping to F by a 
morphism: 



It is clear that applying this transformation to every vertex achieves the desired 



With these preliminary result in place, we are ready to prove our main lemma. 

Proof of Lemma 15 We may assume that F is special. Notice that we may dis- 
regard the balloons throughout, since any two special open-closed fat graphs that 
differ only on the location of balloons along the outgoing boundary are connected 
by a sequence of morphisms; we leave this as an exercise. Thus, we can let them 
move around the graph arbitrarily, and we can collect them at the end to form a 
single ■> O at the correct location. 

Assume first that F is clean, so that F = w{T). By Lemma 17, we may assume 
that d~T is embedded in F with a forest complement. Following [CG04], we will 
call the edges of the complement "ghost edges." 

We can apply much of Algorithm V to F, by using an arbitrary (open or closed) 
incoming boundary component cq of F instead of the "big incoming component," 
and we may treat the other incoming boundary intervals much of the way as if 
they were incoming boundary cycles. We leave it to the reader to verify that F 
can be transformed, following the first steps of Algorithm V, into a form in which 
exactly one non-univalent vertex vq is incident with more than one ghost edge, and 
in which every incoming boundary component other than cq is connected by exactly 
one ghost edge to vq. 

The next step in Algorithm V is to push the "small incoming cycles" all the way 
to the "right" in the cyclic ordering at Vq. This relies on these boundary components 
being cycles; thus we are not able to do it with the incoming boundary intervals. 
However, after the previous step, we may collapse the unique ghost edge attached 
to each of the incoming boundary intervals (other than cq). After doing this, we 

create a structure of type ;>> o for each incoming interval. Call the resulting 

graph State -k. 




F 




condition. 
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Every time a structure of type > <a is created, we will treat it thereafter 

as a single unit, so its constituent edges will not be collapsed. We will call edges 
that are not in any of these structures "active;" we will call a vertex active if all its 
incident edges are active. 

Now, suppose that cq is an incoming boundary cycle. Then, we can in fact 
continue applying Algorithm V to the end, and we obtain, after relocating structures 

of type > <] by means of expansion/collapse pairs if necessary, precisely the 

normal form in case 1. 

Suppose that we are in case 2, so that Cq must be a incoming boundary inter- 
val. After State ★ there are no incoming boundary cycles, and we have collapsed 
all the incoming weak boundary intervals but one, namely cq. To proceed, collapse 
Co except for its two endpoints (which carry labels in B~^{V) and B^~{V) respec- 
tively); this is possible since cq is still embedded in V. This creates a structure of 

type > <i . After this, we collapse a maximal active subtree of V . The result 

is a special open-closed fat graph with all its active half-edges belonging to d^V, 
having more than one topological boundary cycle and exactly one active vertex . 

Change notation, letting cq be any topological boundary cycle, which will act 
as our "big cycle" from now on. Using Lemma 16, we can replace V by one in 
which each edge has exactly one of its orientations in cq (to do this, we introduce a 
temporary boundary partitioning on V which makes cq incoming and the remaining 
components outgoing, and then apply the lemma; here it is essential that F has 
more than one topological boundary component). Then, as we did in Lemma 16 
for the incoming boundary, we can further replace F by a graph in which cq F 
is an embedding and the complement of cq in F is a forest. From this point on, we 
apply Algorithm V, treating c as if it were the "big incoming cycle," resulting in the 
required normal form. 

In case 3, we have after State ^ and after collapsing the remaining incoming 
interval and a maximal active tree that F has one active vertex, a single topological 
component and all its active half-edges in d^V. Since dV is connected, we can 
ensure that all the labeled univalent vertices are contiguous by using a sequence 
of expansions/collapse pairs. The normal form for this case then follows directly 
from Lemma 18 below on the structure of fat graphs with a single vertex and a 
single boundary component. (This case does not arise in [CG04] because they do 
not consider fat graphs with empty incoming boundary.) 

If F is not clean, then we apply the preceding procedure to it;(F). Every time 
our algorithm expands a vertex of u'(F) into an edge, the corresponding operation 
may be carried out on F. When the algorithm contracts an edge of w{T), we must 
be careful because this edge might come from a sequence of edges in F separated 
by bivalent vertices carrying labels in B~{T). However, we can still collapse the 
corresponding edges in F provided that we first move those bivalent vertices further 
along in the boundary of F; this can be done by a straightforward sequence of 
expansion/collapse pairs. At the end, we are in a state for which w{T) is in one of 
the special forms; we can then use expansion/collapse pairs so that all the B~{T) 
labels are contiguous (forming serrated edges), and so that all the univalent vertices 
carrying B^{T) labels are also contiguous, and form part of a structure of type 
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> <3 . 

We omit the proof of the uniqueness statement, which follows from a computa- 
tion of the open-closed data tuple of each of the normal form and from observing 
that they cover distinct isomorphism types. ■ 

Lemma 18 Let F be a fat graph having a single boundary component and a single 
vertex. Then, T it is connected by a sequence of morphisms to a fat graph having 
single vertex v in which the cyclic ordering of half -edges at v is of the form 

(ei, 62, r(ei), r(e2), 63, 64, r(e3), r(e4), . . . , e2k-i, e2fc, r{e2k-i),r{e2k)) 

(where as usual r stands for the edge-reversal involution on F). □ 

The proof is an easy induction. 

Lemma 9 is now direct corollary of Lemma 15. 
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